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ESTIMATION AND USE OF ACCESS PLAN STATISTICS 
Abstract of the Disclosure 
In processing a query including a selection criterion on one or 
more attributes of a relation, a prior statistic generated for a prior different 
selection criterion on the same one or more attributes of the relation, may be 
revalidated for use in processing the query, based upon a measure of the 
entropy of the one or more attributes of the relation. In this way, the re- 
validation of statistics may be performed more efficiently. Furthermore, 
attribute groups of a relation for which multi-dimensional indexes are to be 
formed, are identified by evaluating the correlation of attribute values within 
tuples of the relation and determining that the correlation of attribute values 


S within tuples of the relation exceeds a threshold. 
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